mm-GNAT: index structure for arbitrary Lp norm
نویسندگان
چکیده
For fast ε-similarity search, various index structures have been proposed. Yi et al. proposed a concept multimodality support and suggested inequalities by which εsimilarity search by L1, L2 and L∞ norm can be realized. We proposed an extended inequality which allows us to realize ε-similarity search by arbitrary Lp norm using an index based on Lq norm. In these investigations a search radius of a norm is converted into that of other norm. In this paper, we propose an index structure which allows search by arbitrary Lp norm, called mm-GNAT (multimodality support GNAT), without extending search radius. The index structure is based on GNAT (Geometric Nearneighbor Access Tree). We show that ε-similarity search by arbitrary Lp norm is realized on mm-GNAT. In addition, we performed search experiments on mm-GNAT with artificial data and music data. The results show that the search by arbitrary Lp norm is realized and the index structure has good search performance.
منابع مشابه
Fast Time Sequence Indexing for Arbitrary Lp Norms
Fast indexing in time sequence databases for similarity searching has attracted a lot of research recently. Most of the proposals, however, typically centered around the Euclidean distance and its derivatives. We examine the problem of multimodal similarity search in which users can choose the best one from multiple similarity models for their needs. In this paper, we present a novel and fast i...
متن کاملlp-Norm Multiple Kernel Learning
Learning linear combinations of multiple kernels is an appealing strategy when the right choice of features is unknown. Previous approaches to multiple kernel learning (MKL) promote sparse kernel combinations to support interpretability and scalability. Unfortunately, this l1-norm MKL is rarely observed to outperform trivial baselines in practical applications. To allow for robust kernel mixtur...
متن کاملLp-Nested Symmetric Distributions
A important part in statistical analysis of data is to find a class of models that is flexible and rich enough to model the regularities in the data, but at the same time exhibits enough symmetry and structure itself to still be computationally and analytically tractable. One special way of introducing such a symmetry is to fix the general form of the isodensity contour lines. This approach was...
متن کاملGeneralization of linear discriminant analysis using Lp-norm
0167-8655/$ see front matter 2013 Elsevier B.V. A http://dx.doi.org/10.1016/j.patrec.2013.01.016 ⇑ Corresponding author. Tel.: +82 (0) 31 219 2480; E-mail addresses: [email protected] (J.H. Oh) @ieee.org (N. Kwak). 1 Jae Hyun Oh is pursuing a Ph.D. degree at the Computer Engineering, Ajou University, Republic of Ko 2 Nojun Kwak is an associate professor at the Depart Engineering, Ajou Universi...
متن کاملWhat are the Effects of Severe Visual Impairment on the Cortical Organization and Connectivity of Primary Visual Cortex?
The organization and connections of the primary visual area (V1) were examined in mice that lacked functional rods (Gnat-/-), but had normal cone function. Because mice are nocturnal and rely almost exclusively on rod vision for normal behaviors, the Gnat-/- mice used in the present study are considered functionally blind. Our goal was to determine if visual cortex is reorganized in these mice,...
متن کامل